Graded posets zeta matrix formula 



Andrzcj Krzysztof Kwasnicwski 

Member of the Institute of Combinatorics and its Applications 
High School of Mathematics and Applied Informatics 
Kamienna 17, PL-15-021 Bialystok, Poland 
e-mail: kwandr@gmail.com 



Abstract: The way to arrive at formula of zeta matrix for any graded posets with 

the finite set of minimal elements is delivered following [1]. This is being achieved via 
adjacency and zeta matrix description of bipartite digraphs chains - the representa- 
tives of graded posets. The bipartite digraphs elements of such chains amalgamate to 
form corresponding cover relation graded poset digraphs with corresponding adjacency 
matrices being amalgamated throughout natural join as special adequate database op- 
eration. The colligation of reachability and connectivity with the presented description 
is made explicit. The special posets encoded via KoDAGs directed acyclic graphs as 
cobeb posets Hasse diagrams are recognized as an example of differential posets sub- 
family. As on the 01.01.2009 one reminisce 261-th anniversary of death of Johann 
Bernoulli the First this Sylvester Night article is to commemorate this date. 
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1 Preliminaries: notation and terminology. 

1.1. We shall try to keep track of NIST Dictionary of Algorithms and Data 
Structures terminology. Abbreviation: directed acyclic graph = DAG. Note: 

The transitive closure of a directed acyclic graph or DAG is the reachability 
relation of the DAG and a strict partial order. 

1.2. The following convention scheme is adopted: directed graph representatives 
of binary relations scheme are: 

bipartite digraph representative Dr = (A x A, R) <-» R C A x A 
= "just" digraph representative D(R) = D R = (A, E), E <-> R C A x A, 
bipartite digraph representative Dr = (AxB,R)^RCAxB 

1.3 A directed path, is an oriented simple path with all arcs of the same direction 
i.e. all internal nodes have in- and out-degrees equal one. 
Comment 1. 

"A directed path is a natural join of arcs that thus form a chain of vertices", 
"A chain of coded data objects is a natural join of their subsequent pairs". 

Anticipated: coded data objects = relations (with varying arity allowed), binary 
relations, bipartite digraphs, adjacency matrices (of graphs or digraphs): [1], [2]. 
Comment 2. 
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Because of immense number of applications of digraphs beyond mathematics 
- frequently successfully done by non-mathematicians - it happens sometimes 
that various names are given for the same notions and different names for the 
same objects. Let us recall and/or establish some of them. 
Recall 

Reachability is the ability reach some other vertex from a given vertex in a 
directed graph. For a directed graph D = (&,E),E C $ x $ the reachability 
relation of D is its transitive closure of E, i.e. the set of all ordered pairs (s, t) 
of vertices in $ for which there exist vertices Vq = s,v\, ...,v e = t such that 
(vi-i,Vi) £ E for all 1 < i < e. 

We define here ( for directed graphs - more than nontrivial) the reachability = 
connectivity partial order relation R over the nodes of the DAG as such that 
xRy iff there exists a directed path from x to y . 

1.4. (relations set sum) 

reachability U reflexibility = reflexive reachability, 
reachability = connectivity, 

This means that: 

1.4.1 The reachability = connectivity relation is R°° = R k = transitive closure 

fe>0 

of R, i.e. 

R°° = J^UJtf'u. . .LLR n U. . . ^> A(R°°) = A(R)© 1 VA(R)© 2 \/. . .VA(J?)© n V. . . , 

where -A(R) is the Boolean adjacency matrix of the relation R simple digraph 
and © stays for Boolean product. 

The reflexive reachability relation C(R) = R* is defined as 

R* = R° U R 1 U R 2 U . . . U R n U . . . (J R k = R°° U 1^ = 

fe>0 

= transitive and reflexive closure of R 

& A{R°°) = A{R)©° V A(R)© 1 V A{R)© 2 V ... V A(R)© n V .... 

Comment 3. Colligate and identify C(R-) = R-* with incidence algebra zeta 
function and with zeta matrix of the poset associated to its Hasse digraph. 

1.4.2. (Notation continued) 

In what follows we shall use mathematical terms: reachability and reflexive 
reachability according to: put R =-< • which is Hasse diagram i.e. cover relation 
digraph - notation. Then note the schemes below. 

The partial order < for locally finite poset II = ($, <) with respect to El's cover 
relation -< • is: 

1. < the connectivity relation in Hasse digraph i.e. digraph D = 
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2. < is the reflexive reachability relation in Hasse digraph i.e. di- 
graph £>=($, -< •). 

Schemes: 

<=^ - 00 = connectivity of -< ■ 
<=^ •* = reflexive reachability of -<, ■ 

^•* = CH •)■ 

1.4.3. £(-< •) is also used to denote zeta matrix of the graded poset P(D) = 
II = ($, <} associated to D = ($, -< •) [1,2] which is equivalent to say that 
P(D) = ($, <} = transitive, reflexive closure of D = ($, -< ■}. 

1.5. 

In order to get complete graded digraph connect any two vertices lying on 
consecutive levels with an arc keeping one direction - say - upwards ( see KoDAG 
in [1,2]). 

2 Natural join of adjacency matrices 

2.1. Locally finite poset II if fixed, is denominated by all its covering pairs and 
vice versa of course i.e. 

n = ($,<) & 

as all properties of order origin follow from those of transitivity requirement - 
and vice versa of course. Specifically recall-note the equivalence of descriptions: 

The complete graded poset <:=> The complete graded digraph. 

The arcs of any digraph G = ($, E) with no multiple edges stay automatically 
for arcs of cover relation -< • in the corresponding poset LT = (<!>,<) for which 
the digraph G = ($, E) becomes Hasse diagram i.e. we have: 

< = -< •* = reflexive reachability of -< • 

Unless differently stated, we shall identify a digraph with its adjacency matrix. 
In our context these are to be Hasse digraphs D = -< •) of graded posets 

n = ($,<). 

There are three standard widely used prevalent encodings, three ways of por- 
traying partially ordered sets P(D) = <) : Hasse diagrams D = -< ■}; 
zeta matrices ((<); and cover matrices £(-< •). These matrices are of course the 
adjacency matrices of the corresponding digraphs ($, <} and -< •). In the 
incidence algebra description of locally finite posets ((<) may be identified with 
the incidence function i.e. the characteristic function of the partial order <, 
(see [1] and references therein for the source cobweb posets examples of these 
objects). Here down we shall use adjacency and biadjacency nomenclature [1,2]. 

Examples of C(<) 
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Let F denotes arbitrary natural numbers valued sequence. Let An be the 
Hasse matrix .i.e. adjacency matrix of cover relation -< • digraph denominated 
by sequence N [1]. Then the zeta matrix ( = (1 — Ajy) -1 ® for the denominated 
by F = N cobweb poset is of the form [1] 
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Figure Qn- The incidence matrix Q for the natural numbers i.e. N - 
cobweb poset 

Note that the matrix £ representing uniquely its corresponding cobweb poset 
does exhibits a staircase structure of zeros above the diagonal (see above, see 
below) which is characteristic to and characteristics of Hasse diagrams of all 
cobweb posets while for graded posets it is characteristic too - this time all 
together with additional zeros right to the staircase - zeros generated by the 
bi-adjacency matrices (Bk) k>0 chain as described in Observation 4. . Another 
wards: it is the natural join ©— > chain 



B kl neJVU{oo} 



which is equivalent to C function characteristics of any fixed P-denominatcd 
graded poset (P, <). 
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Figure (p. The matrix ( for the Fibonacci cobweb poset associated 
to F -KoDAG Hasse digraph 

Comment 4. The given ^-denominated staircase zeros structure above the 
diagonal of zeta matrix zeta is the unique characteristics of its corresponding 
F-KoDAG Hasse digraphs. 

2.2. The natural join condition. 

The natural join operation is a binary operation like operator in computer 
science denoted here by ©— ► symbol deliberately referring - in a quite reminis- 
cent manner - to direct sum © of adjacency Boolean matrices and - as matter of 
fact and in effect - to direct the sum © of corresponding biadjacency [reduced] 
matrices of digraphs under natural join. 

©^ is a natural operator for sequences construction. ©— > operates on multi-ary 
relations according to the scheme: (n + k) ary ®—> (k + m) ary = (n + k + m) ary 
For example: (1 + l) ary ®— ► (1 + l) ar y = (1 + 1 + l)ary , binary ffi— > binary = 
ternary. 

Accordingly an action of ©— > on these multi-ary relations' digraphs adjacency 
matrices is to be designed soon in what follows. 

Domain-Codomain F-sequence condition dom(Ffc+i) = ran(Ffc), k — 
0,1,2,... [1]. 

Consider any natural number valued sequence F = {F n } n >o. Consider then any 
chain of binary relations defined on pairwise disjoint finite sets with cardinalities 
appointed by F -sequence elements values. For that to start we specify at first 
a relations' domain-co-domain F - sequence. 

Domain-Codomain F-sequence ( |$„| = F n ) 



$o,$i, $ fc n$ n = for k ^ n, |$„| = F n ; i, k, n = 0, 1, 2, ... 
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Let $ = Ufe=o ^ k ^ e *h e corresponding ordered partition [ anticipating - $ is the 
vertex set of D = (<I>, -<■ ) and its transitive, reflexive closure ($, <)] . Impose 
dom(i£fc_|_i) = ran(-Rfc) condition , k £ iVU{oo}. What we get is binary relations 
chain. 

Definition 1 (Relation's chain) Let <f> = |Jfc=o ^fe > H $ n = /or k ^ n be 

the ordered partition of the set $ . Let a sequence of binary relations be given 
such that 

R ,Ri,...,Ri,...,Ri +n ,-, Rk Q ®k X ®k+i, dom(i? fc+ i) = ran(i? fe ). 
Then the sequence (Rk)k>o * s called natural join (binary) relation's chain. 

Extension to varying arity relations' natural join chains is straightforward. 

As necessarily dom(i?fe + i) = ran(i?fe) for relations' natural join chain any given 
binary relation's chain is not just a sequence therefore we use "link to link " 
notation for k,i,n = 1, 2, 3, ... ready for relational data basis applications: 

i?o© — > iZiffi— ► ...©—> i?i©— > ...©—> Ri+m ■■■is an F — chain of binary relations 

where © — > denotes natural join of relations as well as both natural join of 
their bipartite digraphs and the natural join of their representative adjacency 
matrices (see [1,2]). 

Relation's _F-chain naturally represented by [identified with] the chain of theirs 
bipartite digraphs 

i?o©^ Ri®^ ...©-» i*i©-> ...©-» R l+ni ■■■ 
<=> B (B^ Biffin ...0-> B,©^ ...©-> B l+ „, ... 

results in F-partial ordered set ($, <} with its Hasse digraph representation 
looking like specific "cobweb" image (for cobweb posets portraits see [1] and 
references therein and see also cobwebs in action on 
|http:/ /www.faces-of-nature.art.pl/cobwebposets.html[ ). 

2.3 Partial order < . 

The partial order relation < in the set of all points-vertices is determined 
uniquely by the above equivalent F- chains. Let x, y € $ = Ufc=o ^ k anc ^ 
let k,i = 0, 1,2, .... Then 

(1) x < y V xe $ :x<xV<P i 3x<ye <S> l+k iff x(R i ©...©R i+k _ 1 )y 

where "©" stays for [Boolean] composition of binary relations. 
Relation (<)is defined equivalently : 

x < y in ($, <) iff either x = y or there exist a directed path from x to 
y;x,y £ 

Let now R k = $k x $fc + i, fc £ NU{0}. For "historical" reasons p] we shall call 
such partial ordered set If = ($, <) the cobweb poset as theirs Hasse digraph 
representation looks like specific "cobweb" image. 
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2.4. The natural join operation and the natural join of matrices 
satisfying the natural join condition 

We define here the adjacency matrices representation of the natural join ©— > 
operation. 

The adjacency matrix A of a bipartite graph with biadjacency = reduced 
adjacency matrix B is given by 

B 

B T 

Definition 2 The adjacency matrix A[D] of a bipartite digraph D(R) — (PL) 
L, E C P x L) with biadjacency matrix B is given by [1] 



A[D] 

where k = [PI, m = \L\. 



k>k B(fc x m) 



Note: biadjacency and cover relation -i. ■ matrix for bipartite digraphs coincide. 
By extension - we shall call cover relation -< • matrix also the biadjacency matrix. 



Convention 1 S©R 

B R ©B S where (\V\ = 



= composition of binary relations S and R Hr©s 
k, \W\=m ) B R (k x m) = B R . 



B/j is the (kxm) biadjacency [or another name: reduced adjacency] matrix of 
the bipartite relations' R digraph B(R) and © apart from relations composition 
denotes also Boolean multiplication of these rectangular biadjacency Boolean 
matrices B R ,E>s. What is their form? The answer is in the block structure 
of the standard square (n x n) adjacency matrix A[D(R)];n = k + m . The 
form of standard square adjacency matrix A[G(R)) of bipartite digraph D(R) 
has the following apparently recognizable block reduced structure: [ O sxs stays 
for (k x m) zero matrix ] 



Let D(S) 
s): hence 



A[D(R)} -- 
(W(S)L!T(S),E(S)); Wf)T 



Okxk 
O m xk 



A R (k x m) 

Onj. X rn 



5, E(S) CWxT; (\W\ = m, |T| 



A[D(S)] 



Omxm A S (m X s) 
O s x rn. O s x s 



Definition 3 (natural join condition) The ordered pair of matrices (Ai,A2) 
is said to satisfy the natural join condition iff they have the block structure of 
A[D(R)] and A[D(S)] as above i.e. iff they might be identified accordingly : 
Ai = A[D(R)] and A 2 = A[D(S)}. 

Correspondingly if two given digraphs G\ and G2 are such that their adjacency 
matrices Ai = A[Gi] and A2 = A[G2] do satisfy the natural join condition 
we shall say that G\ and Gi satisfy the natural join condition. For matrices 
satisfying the natural join condition one may define what follows. 
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First we define the Boolean reduced or natural join composition ©^ and 

secondly the natural join © — > of adjacent matrices satisfying the natural join 
condition. 



Definition 4 (©—> composition) 



A[D(R©S)} =: A[D(R)]©-+ A[D(S)] 



Okxk A R @ s (k x s) 

O s x k O s x s 



where An©s(k x s) — An(k x to) ©As (to x s). 
according to the scheme: 

[(k + m) x (k + m)]©-> [(m + s) x (m + s)] = [(fc + s) x (k + s)]. 



Comment 5. The adequate projection makes out the intermediate, joint in 
common dom(S') = rang(i?) = W , \W\ = m. 

The above Boolean reduced composition ©^ of adjacent matrices technically 
reduces then to the calculation of just Boolean product of the reduced rectan- 
gular adjacency matrices of the bipartite relations' graphs. 

We are however now in need of the Boolean natural join product ©— > of adjacent 
matrices already announced at the beginning of this presentation. Let us now 
define it. 

As for the natural join notion we aim at the morphism correspondence: 

S®-> R <f> M s ^r = M R ®^ M s 

where S® — ► R = natural join of binary relations S and R while Ms^r = 
Mr(B—> Ms = natural join of standard square adjacency matrices (with cus- 
tomary convention: M[G(R)] = Mr adapted). Attention: recall here that the 
natural join of the above binary relations i?©— > S is the ternary relation - and 
thus one results in fc-ary relations if with more factors undergo the product. 
As a matter of fact ®—> operates on multi-ary relations according to 
the scheme: 

{jTi © &)ary© * \k © TYl) ar y = (jl © A: © TO) ar y. 

For example: (1 + l) ary ®— > (1 + l) ary = (1 + 1 + l) ary , binary®^ binary = 
ternary. 

Technically - the natural join of the fc-ary and n-ary relations is defined accord- 
ingly the same way via ®— > natural join product of adjacency matrices - the 
adjacency matrices of these relations' Hasse digraphs. 

With the notation established above we finally define the natural join ©^ of 
two adjacency matrices as follows: 

Definition 5 (natural join ©^ of matrices) . 
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A[D{RS>^ S)} =: A[D(R)]®-+ A[D{S)} 



Okxk A R {k x to) 

O rn x k O ni x m 



O r , 
0, 



As(m x s) 

O s X .s 



Ofc X fc ^4fl(fc x m) Okxs 

Omxk O 

rn X m 

x s) 

O a xk o sxm ^sxs 



Comment 6. The adequate projection used in natural join operation lefts one 
copy of the joint in common "intermediate" submatrix O mX m and consequently 
lefts one copy of "intermediate" joint in common m according to the scheme: 

[(k + to) x (k + to)]©— > [(to + s) x (to + s)] = [(k + m + s) x (k + m + s)]. 



2.5. The biadjacency i.e cover relation -< • matrices of the natural 
join of adjacency matrices. 

Denote with B(A) the biadjacency i.e cover relation -< ■ matrix of the adjacency 
matrix A. 

Note: biadjacency and cover relation -< • matrix for bipartite digraphs coincide. 
By extension - we shall call cover relation -< ■ matrix the biadjacency matrix 
too, as for any graded digraph with more than one level we might represent it 
as a partition into two independent sets, though it is more natural to see it as 
the natural join of the sequence of bipartite digraphs 

Let A{G) denotes the adjacency matrix of the digraph G , for example a di- 
bicliquc relation digraph. Let A(Gk), k = 0, 1,2, ... be the sequence adjacency 
matrices of the sequence Gk, k = 0, 1, 2, ... of digraphs. Let us identify B{A) = 
B(G) as a convention. 

Definition 6 (digraphs natural join) Let digraphs G\ and G-2 satisfy the 
natural join condition. Let us make then the identification A(G\@— > G2) = 
A\®— ► A2 as definition. The digraph G\®— > Gi is called the digraphs natural 
join of digraphs G\ and G2 ■ Note that the order is essential. 

We observe at once what follows. 
Observation 1 

B(Gi®-> G 2 ) = B(Ai®—> A 2 ) = B{A X ) © B{A 2 ) = B{G X ) © B(G 2 ) 

Comment 7. The Observation 1 justifies the notation ©— > for the natural join 
of relations digraphs and equivalcntly for the natural join of their adjacency 
matrices and equivalcntly for the natural join of relations that these are faithful 
representatives of. Recall: B{A) is the biadjacency i.e cover relation -< • matrix 
of the adjacency matrix A. 

Note: biadjacency and cover relation -i. ■ matrix for bipartite digraphs coincide. 
Recall that by extension - we call cover relation -< • matrix the biadjacency 
matrix too. 

As a consequence we have. 
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Observation 2 



B (©-^=1 Gi) = B[®^ =1 A(Gi)} = @2=iB[A(G i )] = dmg(B u B 2 , ...,B n 

By 



Bo 



B, 



B,, 



or equivalently 



k = x{^ ■) = x (®-»SU-< ■») 



Bi 
B 2 

B 3 

fl„ 




nSJVU {cx)} 



2.6. The formula of zeta matrix for graded posets with the finite set 
of minimal elements i.e for F-graded posets 

Any graded poset with the finite set of minimal elements is an F- sequence 
denominated sub-poset of its corresponding cobweb poset. The Observation 2 
supplies the simple recipe for the biadjacency (reduced adjacency) matrix of 
Hasse digraph coding any given graded poset with the finite set of minimal 
elements. The recipe for zeta matrix is then standard. We illustrate this by the 
source example; the source example as the adjacency matrices i.e zeta matrices of 
any given graded poset with the finite set of minimal elements are sub-matrices 
of their corresponding cobweb posets and as such have the same block matrix 
structure. 

The explicit expression for zeta matrix (p of cobweb posets via known blocks 
of zeros and ones for arbitrary natural numbers valued F- sequence was given 
in [1] due to more than mnemonic efficiency of the up-side-down notation being 
applied (see [1] and references therein). With this notation inspired by Gauss 
and replacing k - natural numbers with "fc^" numbers one gets 



A F = 





I{1 F x 2 F ) 


0l F x oo 






02 F xl F 


02 F x2 F 


I(2 F x 3 F ) 


02 F xoo 






03 F x2 F 


C>3 F x3 F 


I(3 F x A F ) 


03 F xoo 




04 F x2 F 


C>4 F x3 F 


04 F x4 F 


7(4 F x 




etc 




and so on 





and 



Cp = exp@[A F ] = (1 - A F ) 



-1© 



A, 



A 



©2 
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I(1 F x oo) 




I{2p x oo) 

C>4 F x3 F 




I(Af x oo) 



where I(s x k) stays for (s x k) matrix of ones i.e. [I(s x k)]ij = 1; 1 < i < 
s, 1 < i < fc. and n £ JVU {oo} 

Observation 3 Lei its denote by ($k — > •J'fc+i) ('see i/ie authors papers quoted) 
the di-bicliques denominated by subsequent levels (f>fc, ^/c+i of the graded F-poset 
P(D) = ($, <) i.e. ZeweZs <3?fc,$fc+i o/ its cower relation graded digraph D = 
(<&, -<• ) [Hasse diagram]. Then 



where Ik = I(kF x (fc + 1)f), fc = 1, ...,n and where - recall - I(s x k) stays 
for (s x k) matrix of ones i.e. [I(s x k)]ij = 1; 1 < i < s, 1 < j < fc. and 
7i G iVU {oo}. 

The recipe for any F-dcnominated i.e. the recipe for any graded poset with 
a finite minimal elements set is supplied via the following observation. 

Observation 4 Consider bigraphs' chain obtained from the above di-biqliqes' 
chain via deleting or no arcs making thus [if deleting arcs] some or all of the 
di-bicliques — ► $fc+i) not di-biqliques; denote them as Gk- Let Bk = 
B(Gk) denotes their biadjacency matrices correspondingly. Then for any such 
F -denominated chain [hence any chain ] of bipartite digraphs Gk the general 
formula is: 



B (®->r =1 Gi) = B[®^U A(Gi)\ = ®l =1 B[A{Gi)] = diag(fli, B 2 , ...,B n ) = 




71 



I(n F x (n + 1)f) 



B 2 



B, 



B. 



'n 



ne NU {oo}. 



Comment 8 Note the notation identification: = exp©[A-F] = (1-Aj?) 1 ©. 
Note that n\ = lmod2. Colligate also aside (?) reason: 



lim q ^iexp q = exp 
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while 

lim q ^oexp q [x] = (1 — x)^ 1 . 

Consult the Remark in [1] on the cases: Boolean posct 2 N and the "Ferrand- 
Zcckcndorf posct of finite subsets of N without two consecutive elements. 

Observation 5 The F-poset P(G) = (<&, <) or equivalent to say: its cover re- 
lation graded digraph G = (<&,-<•) = ©— >™ =0 Gk textcolorblueis of Ferrers 
dimension one iff in the process of deleting arcs from the cobweb poset Hasse 
diagram D = ($,-<•) = ®— >£ =0 — > does not produces 2x2 permu- 

tation submatrices in any of bigraphs Gk biadjacency matrices Bk = B(Gk), 
k = 0, ...,n, n e N U {oo}. 

3 Cobweb posets and differential posets of Stan- 
ley [3,4] 

3.1. Preliminaries 

The graded digraph G (graph) is utterly denominated by its sequence of bipar- 
tite digraphs (graphs) that every two consecutive levels of G do constitute. 
The complete graded digraph D is utterly denominated by its sequence of com- 
plete bipartite digraphs - di-bicliqucs [1] that every two consecutive levels of D 
do constitute ( see KoDAGs in [1] and references therein, consult the Example 
2.7.2 in [5]). 

Because of their appearance, an at a first glance outlook - these complete graded 
digraph D associated posets where called cobweb posets [ digraphs D are iden- 
tified with Hasse diagram of cobweb posets see KoDAGs in [1,2] and references 
therein). 

Comment 9. 

The appearance of "almost complete" graded digraph (subgraphs of KoDAGs) 
is tremendously prevailing. These look like - the hoary tree with silver cobweb 
threads. The other extreme to the complete in such a picture of a tree with 
cobweb (KoDAG) is an also beautiful melancholic bare rooted directed tree 
graph - void of this spider's web hoary tunicate and droplets (loops). 

Here are come some examples listed with the convention that graphs become 
digraphs with all arcs directed upward (in the direction of increasing rank) or 
dually - downwards (in the direction of decreasing rank). If so has been done 
these become graded DAGs. First let us establish-recall for clarity that the 
directed tree (all arcs directed away from its root) is a digraph which becomes 
a tree if directions on the edges are ignored. Colligate with an arborescence. 
Naturally every arborescence is a directed acyclic graph. 

Now come examples of sub-cobweb posets digraphs (hence DAGs) [5,3,4]. 

0. The binary tree digraph (directed Tree) 

1. The Fibonacci digraph ([1], directed Tree) 

2. The Young graph 

3. The Young-Fibonacci graph 

4. The Young-Fibonacci insertion graph 

5. The 2-dimensional Pascal graph 
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6. The lattice of binary trees graph 

7. The lattice of Bracket tree graph 

8. The Fank graph [5] (Amalgamate k disjoint infinite chains by gluing their 
roots ('"zeros'") 

9. The special complete graded graph [5] ( the set of vertices the same as in 8., 
connect any two vertices from consecutive levels <£>& and &k+i with an upward 
directed arc) 

10. The F - denominated (hence any) complete graded digraph with finite 
minimal elements set (KoDAG in [1,2] and references therein). 

3.2. Cobweb posets and differential posets 

The class of posets known as differential posets were first introduced and studied 
by Stanley in [3] then [4] . A differential poset from [3] is a partially ordered set 
with raising and lowering operators U and D which satisfy the commutation 
relation DU — UD = rl for some integer r > 0. Generalizations of this class 
of posets were studied by Stanley [4] and Fomin [5]. A number of examples of 
generalized differential posets are given in these [3,4,5] papers. Another example, 
a poset of rooted unlabcllcd trees, was introduced by Hoffman [6]. 

Let us consider at first the case r = 1 which we shall call GHW case for the 
reasons to become apparent soon. 

In this GHW r = 1 case the operators U and D are defined correspondingly, 
(x,y,z£ $): 

Definition 7 

extended by linearity to (say complex, or...) linear space C[$]. 

From Theorem 2.2. in [3] we then have ( consult also [7]) that GHW commuta- 
tion relation DU - UD = I holds iff P(D) = ($, <) is differential (r = 1) poset. 
Out of this one infers inductively [8.9,10,11,7] what follows. 

Observation 6 

DU n = nU n - x + U n D, 

for n G N. 

Observation 7 Cobweb posets Hasse digraphs from 10. above are examples of 
Q, r - differential posets (see [5] for all q n = 1 ) and might serve for more 
general structures ( due to Fomin [5] ) called Dual graded Graphs. 

Check. Indeed. In [5] U n and D n arc defined as restrictions of U and D onto 
C[<6fc]" 'homogeneous'" subspaccs of C[$], k = 0, 1, 2, .... Then 

Ai+i = q n U n -iD n + r n I n , n G N, 
where tq = lp, qo = for n = and q n = farrjtj; , r n = for n > 0. 
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For Fomin examples 8. and 9. above (see 2.7.2. in [5]) the (1.4.11) i.e. the 
(1.4.10) with all q n = 1 from [5] holds for tq = t = Of, t\ = r<z = r^... = 

The KoDAGs graded digraphs example 10. in view of Observation 7 and Obser- 
vation 6 becomes the motivating example of the following description appealing 
to the corresponding R. Stanley definition from [3]. One expect this descrip- 
tion to be efficient and tangible while the combinatorics of path counting is 
concerned also via colligation with quantum models - for example. 

Definition 8 Let F be such that Op = 1. The locally finite graded poset 
II = ($, <} is then said to be F- differential poset iff 

1. $,1/1/ and there are kp elements of $ which cover both of them 
then there are exactly kp elements o/$ which are covered by both of them. 

2. Ifx£<& covers exactly kp elements from <i> then this very x is covered exactly 
by (k + l)p elements from $ 

As in F — N case (i.e for all k = 1,2, ... we have kp = k^ = k) the above 
conditions determine the number of elements and cover relations among them 
in the up to fourth rank [7]. Above the fourth rank (k > 4) cover relations 
and number of elements in levels $fc vary. And what does happen when the 
requirement Of = 1 is relaxed? 

Let us introduce the direct sum of certain projection on $„ operators and denote 
this operator with the symbol Sp. Let x n denotes homogeneous element of $ 
i.e x £ (f> n . Then 5p is specified as follows. 

Definition 9 Sp = diag(lp — Op, 2p — 1f,3f — 2p, (n + lp — np, ...) = 

diag(5 , Si, 5 2 , 5„, ...) i.e. 5 F (x n ) = 5 n x n . 

A straightforward verifying (sec [7]) leads us to thus confirmed conclusion below; 
(note that Sn = I)- 

Observation 8 

DU -UD = Sp 

Out of this (as in [10,11]) one infers inductively what follows. 
Observation 9 

DU n = nSpU 71 - 1 + U n D, 

for n G N. 

Since Dxq = we have DU = n5pU n ^ 1 x^ which means that D is representative 
of the Markowsky general linear operator i.e. a derivative from extended umbral 
calculus (see [10,11,12] and plenty of references therein). 

The F-denominated cobweb posets are in a sense a canonical example of F- 
diffcrential posets. More on that is expected soon. 

Comment 10 ( miscellaneous (aside?) final remark) 

The ingenious ideas of differential and dual graded posets that we owe to Stanley 
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[3,4] and Fomin [5] bring together combinatorics, representation theory, topol- 
ogy, geometry and many more specific branches of mathematics and mathemat- 
ical physics thanks to intrinsic ingredient of these mathematical descriptions 
which is the Graves - Heisenberg - Weyl (GHW) algebra usually attributed to 
Heisenberg by physicists and to Herman Weyl by mathematicians and some- 
times to both of them (sec: [3] for Weyl, [5] for Hciscnbcrd and then [8] and [9] ; 
for GHW see [10-12] then note the content and context of [13,14] ). As noticed 
by the author of [9] the formula 

[f(a),b]=cf(a) 

where 

[a, b] = c, [a, c] = [b, c] = 

pertains to Charles Graves from Dublin [8] . Then it was re-discovered by Paul 
Dirac and others in the next century. 

Let us then note that the picture that emerges in [11-12] discloses the fact that 
any umbral representation of finite (extended) operator calculus or cquivalcntly 
- any umbral representation of GHW algebra makes up an example of the alge- 
braization of the analysis with generalized differential operators acting on the 
algebra of polynomials or other algebras as for example formal series algebras. 

Bibliography remark. On Umbra Difference Calculus references streams see 
[15] including references ad Comment 8 and all of that. On the history of cobweb 
poset £ function formulas and also for the £-i formula see [16]. 
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